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Abstract 

We develop separability criteria to identify non-/c-separability (k = 2,3, ...,n) 
and genuine multipartite entanglement in different classes of mixed n-partite quan¬ 
tum states using elements of density matrices. With the help of these criteria, we 
detect non-/c-separability in n-qudit GHZ and W states respectively added with white 
noise. We also discuss the experimental implementation of our criteria by means of 
local observables. 


1 Introduction 

Though the n-number of quantum systems can have various kinds of entanglement, the 
focusing point is the genuine multipartite entanglement because it can be used for var¬ 
ious quantum information and computational tasks BE]. An exponential speed-up of 
quantum computation requires multipartite entanglement [3j. Two widely studied mul¬ 
tipartite entangled states are (i) Greenberger-Horne- Zeilinger (GHZ) and (ii) W states. 
These two states are inequivalent and maximally entangled ones which are found appli¬ 
cations in diverge topics including quantum teleportation [4], quantum secret sharing [5], 
superdense coding [5], splitting quantum information JT| and enhancing the computational 
power j8j. The stronger nonlocality displayed by these two multipartite entangled states 
also lead to many theoretical and experimental interests in quantum physics, see for ex¬ 
ample Refs. [9l ITT] . 

Identifying entanglement in the arbitrary multipartite states is not an easy task because 
in these systems one encounters many types of multiparticle entanglement. For example, 
the multipartite states may posses partially separable or fc-separable and partially entan¬ 
gled or Aparty entangled states BE]. An n-partite system is /^-separable if it can be 
separated into Aparts. For example, a 4-partite state, ABCD , is 3-separable if it can 
be separated into any one of the following forms, namely A\B\CD, A\C\BD, A\D\BC, 
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B\C\AD, B\D\AC and C\D\AB. More precisely, an n-partite pure quantum state |V ; fc-se P ) 
is called k- separable (k = 2,3,..., n) if and only if it can be written as a product of k 
substates, that is 

W’k-sep) = \lpl) <8> 1 ^ 2 ) ® ® I i>k), (1) 

where | ipi), i — 1,2,..., k, represents the state of a single subsystem or a group of subsys¬ 
tems [12] , A mixed state Pk~ S e P is called ^-separable, if it can be decomposed into pure 
^-separable states, that is 


Pk—sep ~ )> Pk- sep) (2) 

i 

where p\_ sep might be ^-separable under different partitions, Pi > 0 and YhiPi = 1- An 
n-partite state is fully separable if k = n and biseparable if k = 2. States that are not fully 
separable and not biseparable are called nonseparable and genuinely multipartite entangled 
states respectively. 

The aim of the present work is to identify non-A;- separability in the GHZ and W classes 
of multipartite states. Several conditions were proposed to detect genuine multipartite en¬ 
tanglement and nonseparability of multipartite states P2H25]. To name a few, we cite the 
following : Seevinck and Uffink have proposed a set of inequalities, which can characterize 
various levels of partial separability and entanglement in multiqubit states [20]. Huber 
et. al. have proposed a general framework to obtain bilinear inequalities which can charac¬ 
terize the genuinely multipartite entangled mixed quantum states in arbitrary-dimensional 
systems BB- From the later Gabriel et. al. have developed an easily computable criterion 
to detect /e-nonseparability in mixed multipartite states ra- Recently Giiline and Seevinck 
have proposed the biseparability and full separability criteria for different classes of 3-qubit 
and 4-qubit states |23j . These conditions were associated with density matrix elements. 
Later Gao and Hong have generalized the separability criteria proposed by Giiline and 
Seevinck to n-qubit and n-qudit states and proved that their criteria is applicable for any 
partitions m The A;-nonseparability criteria for the arbitrary dimensional mixed multi¬ 
partite states was subsequently developed in Ref. [25] . In the present work, we extend the 
criteria given by Gao and Hong [23J to ^-separable n-partite states. For a given k, violation 
of our criteria reveals the non-^-separability. With the help of our criteria one can detect 
non-A;-separability in different classes of arbitrary dimensional n-partite states. We also 
illustrate the non-A>separability of mixed ?r-partite states with two examples. We formu¬ 
late the separability conditions in terms of density matrix elements since these elements 
can be measured efficiently with local observables [20|l22ll26ll2T] . The conditions presented 
in this paper are experimentally implementable without a full quantum state tomography. 
We also discuss how many local observables are required to implement the present criteria 
in experiments. 

The paper is organized as follows. In the following section, we derive separability 
criteria to identify non-A;-separable mixed n-partite quantum states. In Sec]3]we illustrate 
our criteria by considering n-qudit GHZ and W states respectively mixed with white noise. 
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In SecHJwe calculate the number of local observables required to evaluate the criteria given 
in this work. Finally, we summarize our conclusions in Sec|2] 


2 Criteria for non-/c-separability 

In this section, we present the separability criteria to identify different classes of non-k- 
separable n-qudit states. We derive these conditions based on the ideas given in Refs. 
[221121] ■ To begin we present the separability condition which is applicable for a class of 
GHZ multipartite states. 


Criterion 1. Let p be a /(-separable n-partite density matrix acting on Hilbert space 
H\ <g) H 2 <£> • • • <£> H n , where dim Hi = di, l = 1 , 2 ,..., n. Then 


(2 1) \pl,did 2 ...d n \ E „ ^ ^ y/Pj,jPd 1 d 2 ... 


d n -j+l,did 2 ...d n —j+l- 


j&A 


(3) 


Here A = {Y7=i 3i d i+ 1 ■ ■ ■ d n + j n + 1 \ j t = 0, d t - 1, {ji,j 2 , • • ■ ,j n ) ^ (0, 0, ■ ■ ■ ,0), (di - 
1, d 2 — 1, ■ • • , d n — 1)}. An n-partite state p which violates the inequality ([3]), is a non-/in¬ 
separable n-partite state. Suppose a state violates the inequality ([3]) for k = 2, then p is a 
non-2-separable n-partite state or a genuinely n-partite entangled state [25]. 

We obtain the above inequality (ED from the biseparability of n-qudit case [21]. The 
inequality given above can be verified in the same manner as the Theorem 2 in Ref. [21] 
was proved. Since the underlying ideas are exactly the same we do not present the details 
here. The term (2 fc_1 — 1) which appear additionaly in (J2D decides the non-/c-separabi 1 ity 
of n-partite states. 

In the following, we formulate another criterion applicable for a class of n-qudit W 
states [22], which is not discussed in the earlier works [23., 21]- We mention here that 
the n-qudit W class state has several generalizations and in this work we consider only 
one generalization which was considered in Ref. [28]. To derive the condition for the n- 
qudit W states, we generalize the biseparability of n-qubit case m to n-qudit case and 
obtain the following form of inequality which is suitable for non-fc-separable n-qudit states. 


Criterion 2. Let p = ( Pi,j)d n xd n be an n-qudit density matrix. If p is /^-separable, 
then its density matrix elements fulfill 


E 

p,q= 1 , 2 ,... ,d—2,d— 1 


\Pp 


xd n ~ i 


+l,qxd n ~i+l 


A ^ y/ Pl,lPpxd n ~ i +qxd n -i+l,pxd n - i +qxd n -i+1 

<i<n, 

. .,d—2,d— 

' n — k 


p,q=l,2,...,d—2,d—l 


Pp 


xd n z +l,pxd ri *+!• 


(4) 


l<i<n, 

p=l,2,...,d-2,d-l 


An n-qudit state p which violates the inequality (ED, is a non- k -separable n-partite state. 
If the inequality (HD is violated for k = 2, then the state is genuinely n-partite entangled 
one. 
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The criterion given in (J3J) can also be verified in the same manner as the Theorem 3 in 
Ref. [24] was proved. One can deduce the non-/c-separabil ity criteria for n-qubit states by 
restricting d — 2 in Eqs.© and (HJ). We conclude this section by noting that in the criteria 
1 and 2, represents the i th row and j th column element in the density matrix. 


3 Examples 

In this section, we analyze the non-/c-separabi 1 ity of n-partite GHZ state mixed with white 
noise through the criterion 1. We then investigate the non- k -separability of n-partite W 
state mixed with white noise through the criterion 2. In both the examples we consider 
the 3-qutrit and 4-qutrit cases and explain their nonseparability and genuine multipartite 
entanglement in detail. 


3.1 n-qudit GHZ state mixed with white noise 

To illustrate the criterion 1, we consider the n-qudit GHZ state mixed with white noise, 

p dn = p\GHZ dn )(GHZ dn \ + 2-^7, (5) 

a n 

where \GHZ dn ) = -^= Ylf=o |*)® n and I is the Identity operator [21j. Imposing the condition 
()3|) on the state (|5j) . we can obtain the following general function, namely 



2 n ~ x - 1 1 -p 

2 k ~ 1 - 1 X p x d n ~ l ' 


( 6 ) 


The outcome a^ ,d < 1, for the given value of k (k — 2,3,. .. ,n), confirms that the state 
is non-Avseparable. To illustrate the non-fc-separability, let us consider the 3-qutrit (n = 3 
and d = 3) and 4-qutrit (n = 4 and d = 3) cases in ([5]). For these two cases, Eq. (l6|) turns 
out to be cq; 3 = 3p (2(fc-i)-i) anc ^ a t ' 3 = 27p(2^-n~i) • tl iese t wo functions for various 

k (2 < k < n) values and depict the outcome in FigsU] and [2] [29j. In these two Figures, 
the region covered by o^’ d < 1 brings out the non-fc-separability. For the state (J5]), the 
criterion (J3]) act as strong as the PPT criterion and the criteria developed in Refs. pang 
for detecting nonseparable quantum states. 


3.2 n-qudit W state mixed with white noise 

To illustrate the criterion 2, we consider the n-qudit W state with additional isotropic 
(white) noise, 


Pw n 


(l-p)\W d )(W d \+p 


I 

cK 


(7) 
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Figure 1: non-/e-separability of 3-qutrit GHZ state mixed with white noise 



Figure 2: non-fc-separability of 4-qutrit GHZ state mixed with white noise 


where | W*) = , 1 {Y^= i (|00 ...*) + |0 ... *0) -f-h |*0 ... 0))) and I is the identity 

\/ ?tx (d 1) 

operator. Applying the inequality (J4]) on the state pw n , given above, we hnd 



f p n (d — 1) \ 
V d n (1 -p) ) 


+ 


^n(d - 1 ) + 


n 2 (d — l) 2 p\ 
d n (1 - p) ) 


x 


n — k 


x 



An n-partite state (JTJ) is non-fc-separable if it obeys the inequality 0^' d < 1 for a given k. In 
other words the genuine multipartite entanglement of pw n can be confirmed with fd^ < 1. 

To identify the non-A;-separabilities of 3-qutrit and 4-qutrit mixed states pw n respectively 
in (HD, we consider the functions (d^’ 3 (n = 3,d = 3 in Eq.©) and f31' 3 (n = 4, d = 3 in 
Eq.(ED). We analyze these two functions for various k values and plot the results in Figsj3] 
and GO 
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Figure 3: non-fc-separability of 3-qutrit W state mixed with white noise 



Figure 4: non-fc-separability of 4-qutrit W state mixed with white noise 


4 Experimental feasibility 

We formulated the separability criteria in terms of density matrix elements. The condition 
given above can also be experimentally accessible by means of local observables such as 
C = <8> A<i <£> ... ® A n , where Ai acts on I th subsystem. In the following, we calculate 

the required number of local observables to implement the matrix elements, which are 
present in the inequalities ([3]) and (J4j), in experiments. For this purpose, we redefine the 
observables given in Ref. [22] to determine the elements in higher dimensional multipartite 
states. 

Following the method given in Refs. [201122il26j . we determine the modulus of the far-off 
antidiagonal element, \pi,did 2 ...d n \, present in Eq. (131) . by measuring the observables Q and 
Q. The operators (Q) = 2Re(p ltdl d 2 ...d n ) and (Q) = —2Im(pi idld2 ... dn ) can be represented as 

Q =|0)((di - 1 )(d 2 - 1) ■ ■ ■ (d n - l)|® n + |(d! - 1 ){d 2 - 1)... (d n - l))(0| lg)n , (9a) 

Q = - *|0)((di - 1 )(d 2 - 1)... (dn - l)r + i\(di - l)(d 2 -!)••• (d n - l))(0|® n . (9b) 
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Then the far-off antidiagonal element can be obtained from two measurement settings A4i 
and Aii, given by 


Mi=( g) 

3 = 1 
n 

M,=(g) 

i=i 


/ In 

V n 


cos | — | Rj + sin ( 


/ In 
\ n 


R i 


cos 


l7T +1 

n 


R] + sin 


ln + f \ R j 

n ' 1 


(10a) 

(10b) 


where Rj = \yj)(xi\ + \x t )(yj\, Rj = i\yj){xi\ 
dimension of the j th subsystem, j = 1,2,.. 
and (11 Obi) also obey 


-i\xi)(yj\, | xi) = |0), | yj) = \dj - 1), dj is the 
., n and l = 1,2,... ,n. The operators (110a|) 


y^(-l )‘M l = nQ, y^(-l)'M = nQ, 

1=1 1=1 


( 11 ) 


which can be verified in the same way as done in Ref. [26]. Therefore, the real and 
imaginary parts of an antidiagonal element of n-partite state can be determined by 2 n 
local observables. 

Now we determine the modulus of the off-diagonal elements, \p p dp-i+i, q d n -i+i\i which 
appear in the left hand side of inequality (j4]) by measuring the observables O r a l and O r a l, 
where (O r J,) = 2R e(p pd n- i+ i }qd n- j+1 ) and (O^) = -21m (p pd n- i+ i tqd »-j+i). Without loss of 
generality, let r < s, they can be written as 


OH =iT® (r - 1} <8) M a ® T® (s - r - 1} ® N b ® T® (n " s) 


+ ® M a ® T® (s - r - 1} ® N b ® T® (n " s) , 


(12a) 


O r a l =-T® (r - 1} ® M a ® T®( s - r - 1] ®N h ® T^ n ~ s) 


_T®(r-i) T® (s " r " 1) ® N b ® T® (n " s) . 


(12b) 


Here T = |x)(x|, M a = |a)(x| + |x)(a|, M a = z|a)(x| — z|a;)(a|, W = |6)(x| + |x)(6|, 
N b = i|6)(a:| — i\x)(b\, x — 0 and a,b = {1, 2,..., d — 1}. Therefore, the off-diagonal 
element can be determined by measuring the real and imaginary parts in which each one is 
associated with two local observables. Therefore, the term which appear in the left hand 
side of the inequality (J4]) can be determined by 4 (d — 1) i(d — 1) local observables. 

Finally, the diagonal elements that present in the right hand side of expressions d2]) and 
(J4[) can be implemented by the following local observables, namely 


n 

X1X2 ... x n )(xix 2 ...X n \ = (££) T m< , (13) 

i= 1 
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with T m . = \rrii) (m t \, rrii = 0,1, 2,..., — 1. It is clear from (TTHT) that to determine a 

diagonal matrix element, it is required only one local observable. 

We note here that for the criterion 1 eventhough the total number of density matrix 
elements of an n-partite state is d\ x x d 2 x ... x d^, we need to measure only 2 n — 1 
elements out of it. They require 2 n + 2n — 2 local observables in order to identify the 
non-£;-separability by the criterion 1. Similarly for the criterion 2 eventhough the total 
number of density matrix elements of an n-partite state is d 2n , we need to measure only 
2 x (d — 1) 0* x {d — 1)) + (n x (d — 1) +1) elements out of it. In other words one totally 

requires 5(d — 1) Y^i=i Kd~ 1) + (n(d — l) +1) local observables to test the criterion 2. Since 
the elements need to be measured are very less compared to the total number of elements, 
it would require only fewer measurements compared to the ( d\ — l)(d| — 1) ... (d„ — 1) 
number of measurements needed for quantum state tomography. 


5 Conclusion 

In this work, we have extended the criteria given by Gao and Hong to fc-separable n- 
partite states. With the help of our criteria 1 and 2 one can identify the non-/c-separability 
{k = 2,3,..., n) and genuine n-partite entanglement in mixed quantum states. We have 
verified non-/c-separability of different classes of mixed multipartite states. We have also 
given two general functions namely, and /3%’ d , to detect non-fc-separability in the n- 
qudit GHZ state and n-qudit W state, respectively added with white noise. Our criteria 
can also identify the nonseparability of mixture of GHZ and W states added with white 
noise. We have also shown that the criteria developed in this paper can be computable 
and implcmentable in experiments. They require only fewer measurements compared to 
full quantum state tomography. 

Acknowledgement : We would like to thank the referee for his valuable suggestions to 
improve the quality of this paper. 
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